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Abstract 

Using a simple combinatorial algorithm for generating finite and discrete 
events as our numerical cosmology, we predict that the baryon/photon ratio at 
the time of nucleogenesis is 77 = 1/256 4 , SIdm/Qb = 12.7 and (for a cosmologi- 
cal constant of = 0.6 ±0.1 predicted on general grounds by E.D.Jones) that 
0.325 > Qm > 0.183. The limits are set not by our theory but by the empirical 
bounds on the renormalized Hubble constant of 0.6 < ho < 0.8. If we impose 
the additional empirical bound of to < 14 Gyr, the predicted upper bound 
on Q,m falls to 0.26. The predictions of Qm and {l\were in excellent agree- 
ment with Glanz' analysis in 1998, and are still in excellent agreement with 
Lineweaver's recent analysis despite the reduction of observational uncertainty 
by close to an order of magnitude. 
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The theory on which I base my predictions is unconventional. Hence it is easier 
for me to show you first the consequences of the predictions in comparison with 
observation, in order to establish a presumption that the theory might be interesting, 
and then show you how these predictions came about. 

The predictions are that (a) the ratio of baryons to photons was rj = 1/256 4 = 
2.328... x KT 10 = l(r 10 7/ 10 at the time of nucleogenesis, (b) Vt DM /Vt B = 127/10 = 12.7 
and (c) Q\ = 0.6. Comparison of prediction (a) with observation is straightforward, 
as is illustrated in Figure 1. 




Figure 1: Comparison of the bit-string physics prediction that 77 = 256 4 with ac- 
cepted limits on the cosmic abundances as given by Olive and Schramm in [19|, p. 119. 



Comparison with observation of prediction (b) that the ratio of dark to baryonic 
matter is not straightforward, as was clear at DM98; I suspect that is matter will 
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remain unresolved at this conference (DM2000). However, according to the standard 
cosmological model, the baryon-photon ratio remains fixed after nucleogenesis. In 
the theory I am relying on, the same is true of the of the dark matter to baryon 
ratio. Consequently, if we know the Hubble constant, and assume that only dark 
and baryonic matter contribute, the normalized matter parameter Qm can also be 
predicted, as we now demonstrate. 

We know from the currently observed photon density (calculated from the ob- 
served 2.728 °K cosmic background radiation) that the normalized baryon density is 
given by [|T^ 

VL B = 3.67 x 10 - 3 7] 10 hQ 2 (1) 

and hence, from our prediction and assumptions about dark matter, that the total 
mass density will be 13.7 times as large. Therefore we have that 

n M = 0.11706/i 2 . (2) 

Hence, for 0.8 > h Q > 0.6 0, Q M runs from 0.18291 to 0.32517. This clearly puts no 
restriction on Q\. 

Our second constraint comes from integrating the scaled Friedman-Robertson- 
Walker (FRW) equations from a time after the expansion becomes matter dominated 
with no pressure to the present. Here we assume that this initial time is close enough 
to zero on the time scale of the integration so that the lower limit of integration can be 



approximated by zero [^TJ. Then the age of the universe as a function of the current 
values of Qm and fl\ is given by 

to = 9.77813/v7(^M,a0 Gyr 

= 9.77813/i ( 7 1 /(0.11706/i 2 ,fi A ) Gyr (3) 



where 



m M , ao = I d X] j QM + {1 _ QM x _ QA)x+nAX s ■ (4) 

For the two limiting values of h , we see that 

h = 0.8, t = 12.223/(0.18291, Q A ) Gyr 

h = 0.6, to = 16.297/(0.32517, ft A ) Gyr. (5) 
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Figure 2: Limits on (fi^f, ^a) set by combining the Supernovae Type la data from 
Perlmutter, et al. with the Cosmic Ray Background Experiment (COBE) satellite 
data as quoted by Glanz |§] (dotted curves at the 68.37% and 99.7% confidence levels) 
compared with the predictions of bit-string physics that r] 10 = 10 10 /256 4 (cf. Fig. 1) 
and ^Dark/^B = 12.7. We accept the constraints on the scaled Hubble constant 
ho = 0.7 ± 0.1 |J and on the age of the universe to = 12.5 ± 1.5 Gyr (solid lines). 
We include the predicted constraint Q\ > 0). The Jones estimate of = 0.6 is 
indicated, but the uncertainty was not available in 1998. 

The results are plotted in Figure 2. We emphasize that these predictions were 
made and published over a decade ago when the observational data were vague and 
the theoretical climate of opinion was very different from what it is now. The figure 
just given was presented at ANPA20 (Sept. 3-8, 1998, Cambridge, England) and 
given wider circulation injIJJ. The calculation (c) that Q\ = 0.6 was made by Jones 



before there was any observational evidence for a cosmological constant, let alone a 
positive one[|3|]. The precision of the relevant observational limits has improved 
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Figure 3: Limits on (Qm,^a) set by combining the Supernovae Type la data from 
Perlmutter, et al. with the Cosmic Ray Background Experiment (COBE) satellite 
data as quoted by Glanz H (dotted curves at the 68.37% and 99.7% confidence levels) 
and more recent much improved limits according to Lineweaver[|8| (solid curves at 
la, 2a, 3a) compared with the predictions of bit-string physics that i] w = 10 10 /256 4 
(cf. Fig. 1) and SIdm/^b = 12.7. We accept the constraints on the scaled Hubble 
constant ho = 0.7 ±0.1 § and on the age of the universe to = 12.5 ± 1.5 Gyr (solid 
lines). The Jones estimate of Q\ = 0.6 ± 0.1 is included. 



considerably since DM98. A recent analysis of this new data suitable for our purposes 
has been made by Lineweaver||. His one, two and three a contours are plotted in 
comparison with the previous observational limits and our (unchanged) earlier pre- 
dictions in Figure 3. Note how dramatically the regions of uncertainty have shrunken 
in two years. It is gratifying that our prior predictions are still close to the center of 
the allowed region, indicating that it will take a lot more work to show that they are 
wrong! 



The theory I am using has a long history [I2"|, starting with the discovery of the 



combinatorial hierarchy in 1961 [2(| and the first publication of the work on this idea 
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by Amson, Bastin, Kilmister and Parker- Rhodes in 1966 ||T|. The theory is unusual in 
that it starts from minimal assumptions about what is needed for a physical theory 
and tries to let the structure of the theory grow out of them. My own preferred choice 
of basic assumptions are that a physicist must (a) be able to tell something from 
nothing, (b) be able to tell whether things are the same or different, and (c) must 
assume a basic arbitrariness in the universe which underlies the stochastic effects 
exhibited by quantum events. I further assume that we should use the simplest 
possible mathematical structures to model and develop these concepts, (a) is simply 
modeled by bit multiplication; (b) is simply modeled by bit addition (addition modulo 
2, XOR, symmetric difference,...) or, as it is referred to in the ANPA program, 
discrimination. 

The third requirement, together with the usual scientific assumption that we can 
keep historical records and examine them at later times, is accomplished by con- 



structing a computer model called program universe^, 16, 13] which yields a growing 
universe of ordered strings of the integers "0" and "1" . Here we remind the reader 
of how we use discrimination ("©") between ordered strings of zeros and ones (bit- 
strings) defined by 

(a(W) © b(W)) w = (a w - b w ) 2 ; a w ,b w e 0,1; w e 1, 2, W (6) 

to generate a growing universe of bit-strings which at each step contains P(S) strings 
of length S. The algorithm is very simple, as can be seen from the flow diagram in Fig. 
4. We start with a rectangular block of rows and columns containing only the bits 
"0" and "1" . We then pick two rows arbitrarily and if their discriminant is non-null, 
adjoin it to the table as a new row. If it is null, we simply adjoin an arbitrary column 
(Bernoulli sequence) to the table and recurse to picking two arbitrary rows. That this 
model contains arbitrary elements and (if interpretable in terms of known aspects of 
the practice of physics) an historical record (ordered by the number of TICK's, or 
equivalently by the row length) should be clear from the outset. The forging of rules 
that will indeed connect the model to the actual practice of physics is the primary 
problem that has engaged me ever since the model was created. 

Program universe provides a separation into a conserved set of "labels", and a 
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Figure 4: Flow diagram for constructing a bit-string universe growing by one row or 
one column at a time (see text). 

growing set of "contents" which can be thought of as the space-time "addresses" to 
which these labels refer. To see this, think of all the left-hand, finite length S portions 
of the strings which exist when the program TICKs and the string-length goes from S 
to S + 1. Call these labels of length L = S, and the number of them at the critical tick 
Nq(L). Further PICKs and TICKs can only add to this set of labels those which can 
be produced from it by pairwise discrimination, with no impact from the (growing in 
length and number) set of content labels with length Sc = S— L > 0. If Nj < N (Sl) 
of these labels are discriminately independent, then the maximum number of distinct 
labels they can generate, no matter how long program universe runs, will be 2 Nl — 1, 
because this is the maximum number of ways we can choose combinations of Nj 
distinct things taking them 1,2, ...,Nj times. We will interpret this fixed number of 
possibilities as a representation of the quantum numbers of systems of "elementary 
particles" allowed in our bit-string universe and use the growing content-strings to 
represent their (finite and discrete) locations in an expanding space-time description 
of the universe. 
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This label-content schema then allows us to interpret the events which lead to 
TICK as four-leg Feynman diagrams representing a stationary state scattering pro- 
cess. Note that for us to find out that the two strings found by PICK are the same, we 
must either pick the same string twice or at some previous step have produced (by dis- 
crimination) and adjoined the string which is now the same as the second one picked. 
Although it is not discussed in bit-string language, a little thought about the solution 
of a relativistic three body scattering problem Ed Jones and I have found |15| shows 
that the driving term ( > Z < ) is always a four-leg Feynman diagram (> — <) plus a 
spectator ( — ) whose quantum numbers are identical with the quantum numbers of 
the particle in the intermediate state connecting the two vertices. The step we do 
not take here is to show that the labels do indeed represent quantum number conser- 
vation and the contents a finite and discrete version of relativistic energy-momentum 
conservation. But we hope that enough has been said to show how we could interpret 
program universe as representing a sequence of contemporaneous scattering processes, 
and an algorithm which tells us how the space in which they occur expands. 

Short-circuiting and reordering the actual route by which my current interpreta- 
tion of this model was arrived at, we note that the two basic operations in the model 
which provide locally novel bit-strings (Adjoin and TICK) are isomorphic, respec- 
tively, to a three-leg or a four-leg Feynman diagram. This is illustrated in Fig. 5. 
Note that the internal (exchanged particle) state in the Feynman diagram is neces- 
sarily accompanied by an identical (but distinct) "spectator" somewhere else in the 
(coherent) memory. 

We do not have space here to explain how, in the more detailed dynamical in- 
terpretation, the three-leg diagrams conserve (relativistic) 3-momentum but not nec- 
essarily energy (like vacuum fluctuations) while the four-leg diagrams conserve both 
3-momentum and energy and hence are candidates for potentially observable events. 
We are particularly pleased that the observable events created by Program Universe 
necessarily provide two locally identical but distinct strings (states) because these are 
the starting point for a relativistic finite particle number quantum scattering theory 



which has non-trivial solutions [15]. But we do need to explain how this interpretation 
of program universe does connect up with the work on the combinatorial hierarchy. 
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Figure 5: Interpretation of the Adjoin and TICK operations of Program Universe as 
Feynman diagrams(see text). 



At this point we need a guiding principle to show us how we can "chunk" the 
growing information content provided by the discriminate closure of the label portion 
of the strings in such a way as to generate a hierarchical representation of the quantum 
numbers that these labels represent. Following a suggestion of David McGoveran's 



10 1 , we note that we can guarantee that the representation has a coordinate basis and 



supports linear operators by mapping it to square matrices. 

The mapping scheme originally used by Amson, Bastin, Kilmister and Parker- 
Rhodes [||] satisfies this requirement. This scheme requires us to introduce the mul- 
tiplication operation (0-0 = = 0- l = = l-0, 1-1 = 1), converting our bit-string 
formalism into the field Z 2 . First note, as mentioned above, that any set of n discrim- 
inately independent (d.i.) strings will generate exactly 2 n — 1 discriminately closed 
subsets (dcss). Start with two d.i. strings a, b. These generate three d.i. subsets, 
namely {a}, {b}, {a, b, a© b}. Require each dcss ({ }) to contain only the eigen- 
vector^), of three 2x2 mapping matrices which (1) are non-singular (do not map 
onto zero) and (2) are d.i. Rearrange these as strings. They will then generate seven 
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dcss. Map these by seven d.i. 4x4 matrices, which meet the same criteria (1) and 
(2) just given. Rearrange these as seven d.i. strings of length 16. These generate 
127 = 2 7 - 1 dcss. These can be mapped by 127 16 x 16 d.i. mapping matrices, 
which, rearranged as strings of length 256, generate 2 127 — 1 rs 1.7 x 10 38 dcss. But 
these cannot be mapped by 256 x 256 d.i. matrices because there are at most 256 2 
such matrices and 256 2 <C 2 127 — 1. Thus this combinatorial hierarchy terminates at 
the fourth level. The mapping matrices are not unique, but exist, as has been proved 
by direct construction and an abstract proof |§. It is easy to see that the four level 
hierarchy constructed by these rules is unique because starting with d.i. strings of 
length 3 or 4 generates only two levels and the dcss generated by d.i. strings of length 
5 or greater cannot be mapped. 



Making physical sense out of these numbers is a long story |12j| , and making the 
case that they give us the quantum numbers of the standard model of quarks and 



leptons with exactly 3 generations has only been sketched [II]. However we do not 
require the completely worked out scheme to make interesting cosmological predic- 
tions. The ratio of dark to "visible" (i.e. electromagnetically interacting) matter is 
the easiest to see. The electromagnetic interaction first comes in when we have con- 
structed the first three levels giving 3+7+127 =137 dcss, one of which is identified 
with electromagnetic interactions because it occurs with probability 1/137 ~ e 2 /hc. 
But the construction must first complete the first two levels giving 3+7=10 dcss. 
Since the construction is "random" and this will happen many, many times as pro- 
gram universe grinds along, we will get the 10 non-electromagnetically interacting 
labels 127/10 times as often as we get the electromagnetically interacting labels. Our 
prediction of M DM /M B = 12.7 is that naive. 

The 1/256 4 prediction for Nb/N^ is comparably naive. Our partially worked out 
scheme of relating bit-string events to particle physics (II], makes it clear that 
photons, both as labels (which communicate with particle-antiparticle pairs) and as 
content strings will contain equal numbers of zeros and ones in appropriately specified 
portions of the strings. Consequently they can be readily identified as the most 
probable entities in any assemblage of strings generated by whatever pseudo-random 
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Figure 6: Comparison of bit-string labeled processes after the label length is fixed 
at 256 interpreted as baryon (N[ = N + 1) photon (Aq = N ) and photon-photon 
scattering. Here Aq and N symbolize, respectively, the number of ones and zeros in 
the label part of the string (which is of length 256). Program universe guarantees 
that, in the absence of further considerations, the content part of the strings will have 
an equal number of zeros and ones with very high probability as the string length 
(universe) grows. 



number generator is used to construct the arbitrary actions and bit-strings needed 
in actually running program universe. This scheme also makes the simplest repre- 
sentation of fermions and anti-fermions contain one more "1" and one less "0" than 
the photons (or visa versa). (Which we call "fermions" and which "anti-fermions" 
is, to begin with, an arbitrary choice of nomenclature.) Since our dynamics insures 
conventional quantum number conservation by construction, the problem — as in 
conventional theories — is to show how program universe introduces a bias between 
"0" 's and "1" 's once the full interaction scheme is developed. 

Since program universe has to start out with two strings, and both of these cannot 
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be null if the evolution is lead anywhere, the first significant PICK and discrimination 
will necessarily lead to a universe with three strings, two of which are "1" and one 
of which is "0". Subsequent PICKs and TICKs are sufficiently "random" to insure 
that (at least statistically) there will be an equal number of zeros and ones, apart 
from the initial bias giving an extra one. Once the label length of 256 is reached, and 
sufficient space-time structure ( "content strings" ) generated and interacted to achieve 
thermal equilibrium, this label bias for a 1 compared to equal numbers of zeros and 
ones will persist for 1 in 256 labels. But to count the equilibrium processes relevant 
to computing the ratio of baryons to photons, we must compare the labels leading 
to baryon-photon scattering compared to those leading to photon-photon scattering. 
This requires the baryon bias of 1 to appear in one and only one of the four initial (or 
final, since the diagrams are time symmetric) state labels of length 256 involved in 
that comparison; the two relevant diagrams are illustrated in Fig. 6 [l], which assumes 
that the above mentioned interpretation of the strings causing observable TICK's as 
four leg Feynman diagrams has been satisfactorily demonstrated. As a trivial example 
take the baryon-antibaryon-photon vertex tobeB©B©7 = with B = (1110), 
B = (0010) and 7 = (1100). We conclude that, in the absence of further information, 
1/256 4 is the program universe prediction for the baryon-photon ratio at the time of 
big bang nucleosynthesis. 

Since Jones' paper || is still in preparation, I am at liberty here only to quote: 

From general operational arguments, Ed Jones has shown how to start 
from ~ iV Plancktons and self-generate a universe with ~ N' baryons 
which — for appropriate choice of N — resembles our currently observed 
universe. In particular it must necessarily have a positive cosmological 
constant characterized by Q\ ~ 0.6 ± 0.1. 

We note further that Jones' general arguments a) are completely compatible with 
program universe and b) do not in themselves fix the value of N. Further, the estimate 
given above, which was made before and independent of the calculations reported in 
the last section, fell squarely in the middle of the region allowed in 1998 (see Fig. 
2), and continues to do so despite the remarkable progress that has been made since 
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DM98 (see Fig.3). Clearly, pursuing the combination of these two lines of reasoning 
could prove to be very exciting. 
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APPENDIX 

In order to underpin our claim that we can model a finite particle number ver- 
sion of relativistic quantum mechanics with particle creation, etc. using bit-strings we 
give on the next page the predictions of coupling constants and mass ratios calculated 
using our theory. As in any mass, length, time theory we are allowed three empir- 
ical, dimensional constants which are measured by standard techniques to connect 
our abstract theory to measurement. These we take to be the mass of the proton 
m p , Planck's constant % and the velocity of light c. Everything else is calculated. 
Agreement with observation, given on the next page, is not perfect; we believe it is 
impressive. For more detail see [|l2jl . 

A tentative bit-string representation of the quantum numbers of the (three gen- 
eration) standard model of quarks and leptons is given on the following page (Fig. 
7). 
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fir 1 

G N ^ 2 = [2 127 + 136] x [1 - ^-^J = 1.693 31 ... x 10 



v 



experiment = 1.693 58(21) x 10 



:?8 



a- l (m e ) = 137 x [1 1" 1 = 137.0359 674.... 

v ' 1 30 x 127 J 

experiment = 137.0359 895(61) 
G F m 2 p /hc = [256 2 V2] _1 x [1 - -i-] = 1.02 758 ... x 10" 
experiment = 1.02 682(2) x 10 -5 
sm 2 Weak = 0.25[1 - ^] 2 = 0.2267. . . 



experiment = 0.2259(46)] 
1377T 137vr 



= 1836.15 1497. 



experiment = 1836.15 2701(37) 

mt/m e = 275[1 ] = 273.12 92 . . . 

n/ 1 2-3-7-7 J 

experiment = 273.12 67(4) 

m n o/m e = 274 [1 ^- — ] = 264.2 143 .. . 

2 • 3 * 7 • 2 

experiment = 264.1 373(6)] 
mjm e = 3 • 7 • lOfl ] = 207 

L 3.7. 1Q J 

experiment = 206.768 26(13) 

^v = [(^) 2 -l]^ = [195]* = 13.96.... 
m v 

experiment = 13.3(3), or greater than 13.9 
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Figure 7: Skeleton of a label scheme for labels of length 16 which conveys the same 
quantum number information as the standard model of quarks and leptons. 
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